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7 r W a^j* a - KSr^tfSIS 2 tf> B tt) =« - KK-kK* 1 

K 5 ^^i* 

&^tr*5a B — K^fiK^^o 

l35W«>8MW&tft91] 

[0 0 0 1] 

[0 0 0 2] 

vyyflrRteaEift*^*. BWa-Kfc^tfft*'^-?- 

o -fc co Ph& ^ tr. 

iooo3] igay^-^iaotiff^^ie!] 

[0 0 0 4] ftjgtecoioco*-*:/^ yoy 7 -f Mz. 
&<5< ftS-lfci (profile-based optimizationCOHlSC^Sr 

iotPBOWliWJtfe?), pBOKia^Ttt. 

t-rnii. y^*»4v b«j=»-k • 7r^^mft 

;Uj/^7WK-^777(TLB)S^, & £ tflEtt^ 



30 



40 



a-K0 100iiWiJi"P*'5« ?U7 7 4 J\> 
[0 0 0 5] PBOfe»fi-5fc»»-tt» T7*U^— > 

;&!f&££ft3. ^C7 , f7 7'f^ • 
5,, T7°^ -7--V-3 * • 3-Kffi=^^ 

SHSBt, 7"D77'f^-7 f -^^ftffl^> r-f x )T 

--> 3 >- • y— * • n— K«?*rbV"3>'^^*s— Ji* 
aMtSftS. PBOOB»tt. fca-vyh- 
— KttXffWPrograniDiing on HP-UX, HP 9000 S 
eries 700/800 Computers" (HP Part No. B2355-90652, 
January 1995, pp. 8-1 through 8-17) KSEffiSftTV' 
4. 

[0 0 0 6] 

5 i orouasw:, p b o<n-fc.#><Dft\<D^ j^<omff 

M5t$^5.^fe5. ftot, a— f^PBOSrfiJ 
5. 01014, 77-!)^3y^Hlfatt^ 
-m, 7"n7 7'f^ , f-*t<Wt5fe67"n77'f 

[0 0 0 7] 

7tfct-fiEffl$ft'5 7 , ' n:7 7'W'>'i''lt#/!» s ^fiESft5o 77" 
yWSlX. 77-n->3yl^t5f 1WIW3-KS5 



3 

fin* 7t-< yWff«S:^i"4 7°c 7r^ >W&*=» 

[0 0 0 8] *J6WI4, JUfcWfctt, T^H->^ 
i|^—>gy©y-^ • a-KSraV/^yH-CSTT' 10 

EflfKOBWa-KtaftU tt»20>BW = -K** 

ftfcBft)=' — K££#t~$*^r&$4rSiiHb£ftfc 
[0 0 0 9] T7°y >T~- '>b ^(DBt$)=>— K&Kl-ftoI 

[o o l ol Hi-, *^p^wJ?iJco^®ri4, ±ia»iro 

tfj=» — Krtlrg^ftS^^^W^o 7 7^^=- 
daJ:tfB«J3— K«St7rogf4^^^57 , P7r'f 

. *fte^±<o*jg'fb**jiv^«$ft*< 

[0011] 40 

• n -;y ? (4, 01 fc&tNT^&Sftfca— K8 £: 
^$ftTl^5o 8E*3iifc="-K8tt, fif****?**". 
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a*itt-eJ:W 5l-s • > * y coi b * 

y irEttSfta. rWTT/n-^fi, Sffttll'="-K*s 

4 < , 351f Sfc a — K • ^ n y * SrSEft Lfc ttftfift 

a. 

[0 0 12] *$tm<nftti Ll^US^t-*^"^ 
Sftfca— K8tt^m=>— K • J rt7>'=- 2 0tdfElt£ 
ft5o = — K • 2 0*s—*F<OBS, ?JtU< 

ftEJiw»caEift*ftfc3— k • y 9 ■*>— ft 

S&RasfcS^fc Lftftl\ rfttt, i«£ft7t='- K 

[0013] El 2 14, #38813 U^Jte&fcJfcffifctto 
t7"D7H^ • ^Sr^i-5SbWSS^— ^£ 
spJ^i-S^^xAcoStEftBl^fcS. V— * • K3 1 
14, ^fs'7'3 2lc*3V>-C\ 77"!) tr—i/a 3 Sr^ 

^i-sfc^^v^^^ft-So 3^-f*snfcr7!i 

^-'✓8^3 36, ^f->7 , 3 4t, y*h£;ft»iSte 
Sr^S^ft^wi: tfo^o 77*y 4r — ->3 ^3 3(4, T 

-YA-fltirrry -{r— ^3 Si-yn^r-f^^i 3 - 
Ka«*p*.feft'ic*»ofcro-c, Try*— fa I' 3 3ffljfi 

3+41614. 77"!i^— >3y3 3rt^©7 , D77^*HF 

[0 0 14] ^7y7'3 5I-*3V^-C, /o77^^Ht« 
SrJ|X*-f--5fci6T7'y ->a ^3 3 (4tl)fi*)gE^^-^ 
VCOTT-^ft^ft-S. ^^f41«)=>— K*»fcP 

9 y3 3«)lft=-Ktt, »;i/-fy|:i-3t^i§ 

KtfSHfrSftS. ^fj'7 , 3 5-C-^$ft?>^$ftfc 
g^=.— Kt^f 7/3 2T-77'!) -7-— ->3 ^3 3 

7"a77-f;Mtt='-K^75'7 , 3 5T-M§^ 
jfeSMa— KtdiD*.feft5^t?*>5. ^-l:i"ftliv 

7r^^tB®3 6 ?:t^t5fc*^ff^ti57 , B77 

5T?to«*ftfca5»B«)3-m^yy7'3 2f77 , y 
*--> 3 ^3 3 SrMt5feft 3 ^"'** 1 ' fc SW= 

[0 0 15] ^7'>73 7lrt3V^T, 7U7 7-4 frffin 

3 6 &{e^ur^2c7j?>'>'M^cora*jiTr > y *— ~> 

a>3 8*Sf^J«*n*. Ki-S^, 7n7 7^>M:S^ 
' <ft3i-fk:(PBO)^S<7>ll : f7<737cfeT7 , y * — • 



(4) 

5 

[0016] 121314, TzfV -y-->a VI 0© = - KSr 

v/ 3 yi0li, ^11 HZX*?-* 1 2 Sr^tf ± 5 \z 

ff$^^trotv-C, ^s^l 6^*5l>r, :r~o^?A 
• * 545X7" !> -ir— •> 3 VI 0rt-r?3— K 1 3<D%i 

gEtr^^$5h-7t'bwt > fo'5A i; S : A i * Si l £| Jlfr^^^>o SCtfeSF 

*<ci-C, ^&f4* 7*n 7r / f/W^ 3 "' KSr IW 3- K 
[00171H4I4, «iWSe»*3±V*^ l3 'fe^3 9 

n y ^ If fS"^ s> -f^<OT K 2 5 £r{£ffl UT^t^^u 
* 0 ^ o y ^ ^ K i-^ 2 5 ST ^ U ^r- 

9 V irjottSs — K • y^<D^> h V Z^tsWi^h 

[0 0 18] K^oy^ll loSfcttlgSfc^ 
( rs#yny?j <kRI#l3:)»«[^J:oT»Ti-5*- 50 
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[0 0 19] yoy^M^y^T K^2 

^vhyte, r^y ^v'a - k • ^» y * * 
yc^*^^^^^ y • yf^m-tz? 

* 2 6 rt<Z)^ n ^ -£0=1— K- 

[0 0 2 0] * s ?y'?2 3 K*5V^"C> ^TSnS^tlfc 

[0 0 2 1 ] = — K • 0S:ttffl 

- K • y ^ 2 8*5±V = — K • y <? 2 9(^<to 

[0 0 2 2] ^ = — K • 2 ort(7?=3 — K * 

^Dy#27 rt^ttA** s =3— K^oy^2 8rtO 

-fu y $ 2 7<D=*— Y<Dmmk, -yvif^j^townftm 

— K • ^r-t s/'>3. 2 0 t0^fl!|W=3 — K * 

6. 



(5) 

7 

[0 0 2 3] — K • *^v~s=- 2 OOT^BftW^ 

_ ]«• . ^^v's*- 2 orotai^w^- K • 7* a 
*3 K • 7*n v * o-fr^iomfTtt-. Mft't' 1 

K • *ty'/a2 0©«l^t«>i: 
• 5 

;x • T KU*;4 s tl^b;ft5;*7 1 S'7*2 2l£fl3o 

= — K • OKffijNx, T7°!J^- 10 

[0 0 2 4] HI 5 (4, 1 orott#|llfitfl2f§{-t£ 

0X^077^^ • ?*— **£J*-t"3*iWSe*«*S/fl-*" 

[0 0 2 5] **ry-74 5fc*SV*-C, aEftyu— ^V»T 

5/7*4 2f77 P !J -ir-->3 ^4 3 tt#> 3 f * 30 

-5. 7^7*4 4T-£J&£*^fc£&Slft = -Kt*7 i ;''7• 

4 2-eryy ^-v's ^4 3 Sr^i-^fc* 3 ^^ ^ 

5 ££j£^3 7°n7r>1'>'M1 s J&= 1 '- 
-ftajXfcT^U ^r— >3 V4 3rtro^l^S<3^Tii*D 

[0 0 2 6] 7*n-fe*l±. JftaHbSixrtTT'y ^-->3 4C 

ftii-fk^^/tTT'U -Jr— '>3 >4 3 W^-tiW^^^it/ 
Hff^b#bn ; 57 0 o7r^^'lt$B4 5*S, 

^T7°y -7-— ->s V4 3<75*aattHBj5 5; e^ft^ r7> y 
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[0 0 2 7] Bl 6 ft, **W«JSU<7?» * 

7*5 2-ey-* • a-Ks l^AKtflssnfcTT'y 

yu»M, Sii-fk^ixfcTT*!; <7—-> s VW^tTBfW)^^ 

p££rr a «mb * tto => - m w *> ii*p s n a . a 7 r 
.^Htfftfteffl "Bra*** 7-?" f ->s ^ftsa-ft - *" 

[0 0 2 8] *7*y:7'5 6fc*5Vvr, 3.— ifa*&«M3* 
OS»jiS-Ct»ff-C**. ^'^5 5ld*3V^ 7-B7 

K^Hfr^n^o ^j/7"5 4T-£j&£il.fc^m@to= I 
— K«, 7f5/7 , 5 2-e77 , y^->3i'4 3S:W 

hSrttffl-TSc ?77"5 4T?^fi£*ix*:aE*lW3-K 
i: ^.-^y 7*5 2T-77"!) ^—^3^5 3 =Sr^i"-5rc* 

[0 0 2 9] 7*air^.(4, ftiS-lt^H/cLr 7* U -7"— •> a 

*iS'fb$tl,7tT7 , y ^r— ->a ^5 3CO#Eb^^*3<tt^ 
*ff*>b»6ixS^n7T^/H1»«5 5*«, &<75 = W* 
^^77*!) -7— ->a ^5 3 %-g.\zM^k-fZ>fclbKfe 

tfj7*n 7 r -f * J: o = ^-S l=WMffi 

$;h,S„ *^t$HrcT7*y^- v-3^5 3 1C^-T5* 

rt? T 7* y -7— ■> 3 ^ 5 3 (O^mmt^ <OM&H£7 7* U 

[0 0 3 0] ^Troli^lt, * Uv^JS»1B 

roSi)'( / PSrXt-*i"7-^7°/u • =— KSrti^ - t"So ^1 
(4, Tzf})tr— ->3 vl-*s»7 -5 iorofy7'yi' • 7°d-> 
— O-r t'Fsl!1~£ y— ^ • K^^i'o 
) [0 0 3 1 ] 
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[Sell y-* *K«)*2r4» «iroy-^ • =-K*« = w^yu*n*i 

-,_ K te*©Btt = -K*«*i-S. 

5 S u„,=0 [0 0 3 2] 

6 for (i=0; i<array_size; i++) 2 ] 

7 sura += array [i] ; * 

;ff 5 cog^)^— K 

STW %grO, sum(DP) isumUlOS:* hT 

STW %grO, i (DP) i i SrOKSDJBHfc 

LDW i(DP),%trl fipu^^lriftP-K 

loop_back 

LDW array_size(DP),%tr2 ;-J$ * t£array_size£ n - K 

COMB, )=,n %tr2,%trl,exit_loop ; if (i>=array_size) A— 

ADDIL array (DP), %tr3 ; arrays T K^^SAf 

LDWX.s.m %trl, (%tr3) ( %tr4 ;arry[i]S:A^ 

LDW sum(DP),%tr5 ;sum£A^ 

ADD %tr4, %tr5, *tr6 ; sum i: array [i] 

STW %tr6, 0 (%tr3) iSrLV^sum*;* hT 
LDO l(%trl),%trl 

B,n loop_back ;&<DSM£**T 
exit_loop 

[0 0 3 3]*2©Bft = -K^a7r>f /WMHMB * teBKI^ it S r t «T*M* * V h ) <Dl ^tiMz. X^X 

£ 0 00**1* *9^«r^W-H»<5*t*-t [0 0 3 5] 

STW %grO, sum(DP) ;sumlC0$r^ hT 

;^o7r^^ 3 '- K(^~ M) 

LDW Line6Hit(DP),%tr8 ;ff 6 SriBifi UfcEI«Sr^-t-* » ^ & A# 

ADD I, Ol, %tr8, %tr8 ; * 9 ^ £:*f # 

LDI -l,%tr8 ; jr~/<—yv —(DWf^rX ^^9 

STW %tr8,Line6Hit(DP) ;^!>^^^hT 

STW %grO, i (DP) ; i &0\Z%)WMk 

LDW i (DP), %trl ;— IdiS: K 

loop_back 

LDW array_size(DP),%tr2 P# 9 ICarray.sizeSr o — K 

COMB, >=, n %tr2,%trl,exit_loop ; if (i>=array_size) "T'SrtiiS 

LDW Line6NotTaken(DP), *tr8 iff 6 &iiifi 9 >9 

ADD I, Ol, %tr8, %tr8 ; * *> >9 Srif # 

LDI -l,%tr8 7n— <75»-&*!>^^*— 

STW %tr8, Line6NotTaken(DP) 

ADDIL array (DP) , %tr3 JarrayOT Kl^&A^ 

LD\VX,s,m %trl,'(%tr3),%tr4 ;arry [i] SrA^ 
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; sumSr A-?- 

; sum t array [i]£r^03( 



LDW sura(DP),%tr5 
ADD %tr4, %tr5, %tr6 
STW %tr6, 0(%tr3) 
LDO l(%trl),%trl 
B ( n loop_back 
exit_loop 

[ 0 0 3 6 ] m3<DB&)=i- K^tr^n^Pi K 
(4, ^-y i/f^y- ^(Dt^^^f - ^ M s 3£fr 

tt v ff 6 *5 J: V 7 ^u-^rB8i-4— 

<Label_X> : Loop_Detai : Iteration_Bound=(array_size-l) 



[0 0 3 7] 
[«4] 



20 



[0 0 3 8] *4H:E»Snfcffi«tt, ffiflL T^>3 
^KiLFT^^a vSrH^-t-Sfcfe^St Six 5*:/ 

3— K-CfcS. -^0i]~CI4, T^v/a^B, #J;ttfRffi 

— Kj ^Label_ x*f*»tfenfc^-^»-H-r*s¥»*»R 

irT^fo^o Z-<DT$ *sa ^SrHft-f 5fc«>, 

STW %gr0, sum(DP) ;sumi-0^^ h7 

; [<Label_XXLoop J)etai 1 ><array_s i ze-1 > ] BS"t" 5 

LDW array_size (DP) , %argO 
BL Analyze_Loop, RP 
ADD I -l,%argO,KargO 
STW %grO, i (DP) 
LDW i(DP),%trl 
loop_back 

LDW array_size (DP) , %tr2 
COMB, >=, n %tr2, %trl, exit_loop 

ADDIL array (DP) , %tr3 jarrayCDT K^SrAf 

LDWX.s.m fctrl, (%tr3),%tr4 ;arry[i]£A^ 



s««jae*ft^ — >i 5*4, s«co^^^-t-ttSLTv^ 

SjMb ±34^«t?tt, Sa^ftfftt, * 

»*array_size*(T W<^*:#*)^*^"CV^-C, 1 & 

[0039] frcnmsns a«&ttJHi-5S!J*s*xfc== 
~(d=3— y&m*)&i&<oTxmft six 5*. 

-fVl 5(4, LabeOCOttgiw^-^f^^W^ftP 

a— KSrlf At"*. 
[0 04 0] 
[*5] 



>r— i?* SrP^t/ffi-t" 



— B# U (Carray_size$r o — K 
; if (i>=array_size) ^1^' — £±i 



[0041] 



LDW sum(DP),%tr5 
ADD %tr4, %tr5, %tr6 
STW %tr6, 0(%tr3) 
LDO l(Xtrl),*trl 
B, n loop_back 
exit_loop 

3 ^6Xx/ms(D^->y p ^ • 



; sumSrA?' 

; sura t array [i] 3t2jD3 

;frLV^sumSr^ YT 

;i++ 



*S-C# 3 e 3.— If l4*Loop-Detair<7? J: 5 fc#r UV^IR 
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[0 04 2] J!^±f4**M^ASW*l61fiJKffiS:M*U 
EifcLfcfcaJfc-*-**^. ^WSr-t^a&SsiVS* 
r £ ft < su^^ffi"e*lS"t"* - 1 ft 

[0 0 4 3] #38WKtt, #J£: Lt^<t 5>ftllMi«lfiS 

ffr£n- KSr^tp»2^Btt3- KfcJilESBl <nBfft=* 
-KSrSCJftLCblh »» 2 ^B»=»— KSrKlrUT^n 
77^ yHt**^*i-* <b2) r £ Sr^tfiE* 1 O B 

3^-K*S = ^M^i-« w iot, ^®^t:$nfc 20 

(2) ±ia^^s/^(a)^jttv^T, ter^y^-— >a^ 

K:KIUtJ:ESBlS>BM = *- KSrr-^ hU S-SttSr« 
aEi-aX-ry^C^SrH^tpiE (1) trfEffi^SiS 
B»3- K4fiR*S£o 

(3) lE^f^rWI^ftv^, ISffoRfcilJP^o 

- K Sr^tf » 3 <0 @ 65 = - KKJzEflKSKt £ @ 

— Kft«»L(dl). »S530Btt=>— KSr^tfbTiiJD 30 
-fxiyyA ;umm*±f&-t% (d2) r t Sr$tr±!E*iB'(t 
£;h,fcB^3~- K^B8i-5iliD^ci 7r^f ;Hf$B££/& 

(e)i, &r^ip±E (1) l£Effi0>*3fi g — K£/S; 

(4) iia^yy^CaJs&SilBIBKOBWa-KJwffiW 
SrffA-T^r -hE ( 1 ) lwE«t<E>*S B ft^ 1 

(5) ±^*y L yy'(bi)\z$$\,^x, iioifta-Krt 

<Ortg?:^:Si-^, ±E (4) ^|E*05*»B W = — K 

(6) ±IS^v 1 ^^(a)t-^^T, V— KSr = 

±E (5) KE^ftilB W = ~ K£/* 

(7) ±|B^^y^(a)lC*3l^T. a-fl:iota« 
dSSli <^Btt = — Klwffl^ix5, _bE (5) irEiffi<^ft 50 



i)#^l}l9-330233 

14 

jgB« = -K£j«#85. 

(8) ±fE^x^y(c)irfg^T. Sn^^t-iiJD^n 
7 r <{ ✓ H* « £ 5 *tt S: «ro 7" o y r 4 == 
- K«r£tf*3 0Btt=» — KtlEMft^ftfcSW 3 
-KS:BE*L(dl), ttff 3 <D B = — KSrSSfx LTiiftl 

7 r ^ ,Hf «*r£j*i-5 (d2) r 4: 8:$tf-hE*SHfc 
£ ixfc B = — K fc: H i" 5 iliD 7 p n7r>{ ✓Hfl « * £J* 

(e)t, £^tr_bE (5) fcEtt<0ftaBto=»— K£/S 

(9) ±ESSl OlWa- KSSitfiE^OBW^- 
K*S|BIC««A^"fe s/ hSrfiJffli"^, ±E (1) KE* 
o»iiBtt = -K4riE*«. 

[0 044] do) r^y ^r— >3 ynit^f 1^ 

(1 1) ^T^y *>g>'trMLTi:re»l<OPtt= I 

±IE (10) ^fSffi^^^t 0 ^-^ • i>^^-Ao 

(12) ^ • 3— KSr^^^^b^JtfEBl 
M=3— KS:^fiS;i"S= 1 ^'<9Sr3S^fil*.*x JtlE (1 
0) icfSfo^yfa-^ • y^rA 0 

(13) _blS^2 0BW= 1 — KOHntwio-C^fiSSJx 
fc±|S^ P n7T^^1tfBSr^Jffll-"CiBBy-^ • 

-KSr*dt-t-5*aS:«*.S, -bE (12) irE4fe^^ 

(14) iE^^^^^JbEISl^BW^—K^ttR 

±E (1 2) trE$fe03 ^tf^ — * • 

(15) ±E**#a* s -bEJBlOBW3 — -Krt^±E 
a^^fiJfflbT±E^2^B^3- K^^±E^ P n^ r 
^^^raw- KortgSrftS-ra, -LIE (14) l^E«fe 

(16) a.— !f*$±Ea*i*:JI5l^BW3'-KtclB<3> 
SSr**, ±ESE»#«* s -tE*l^Btt = — KrtO« 
&^£*"Jffl LT±E® 2 ^ B (ft^- KrtoiE^o ^ r 
-Y^rit3-K^rtSS:*ft"t"*, -tE (1 2) CE« 

(1 7) ±E®2<DBW = — K<ai^irs> hSr^o^-v? 
a-yuSrEtS-rsaEtft^— K • 
±E (1 0) tcE^^^^t: 0 ^--^ • ^^^^o 

(18) ^ny^«-7s/^7K^t, -?uy9 
m^-^^t, ^Hiw{fS^5±E (17) i^E$Sc^3 
>-t: 0 ^ — 9 - v-^t^o 



(9) 
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(19) ±|E»1 <BBtta~K*3J:tfJbtE»2<Bltt = 
~K#iWC»»ilMHry hteQW-i-Z* -tIE (10) 

[0 0 4 5] 
*. 

[0 2] **^0»*bV^IIJfc»ffilwttoT»ttJ(C*^ 20 
[0 3] &$£W<Oi$^ Li/>HJ£^^^o-C^- KSrtt- 

wi- atfe-r * ttws ^ uy?m 



[B4] **l«<o»*Uv^lte»IBlc:tS5»WSC*^'- 

nasi **w<7?»*bv^iiis»»»-aoT»»ae»^ 

7 nyfa-^ • i/^zr J* 

1 0,3 3 77 P U^->3^ 

1 5, 4 4, 5 4 ftWfft^-f^ 

2 0 K-^tyv/^ 

2 5 y^ltft^s/^^T 

2 6 ^Dy^«7^ 

2 7, 2 8, 2 9 ^Jll»3-K 

3 1, 4 1, 5 1 y — ^ * K 

3 6, 4 5, 5 5 /P7r^/Ht* 

3 8, 4 3, 5 3 mmfcZlntzTy}) Ir-fB^ 

3 9 tbftx& • mffT'B'tx 

4 2, 5 2 = >vW v 

5 6 a— if 



(10) 
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